1. Identificação | |
Tipo de Referência | Relatório (Report) |
Site | mtc-m16c.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP8W/369N6Q8 |
Repositório | sid.inpe.br/mtc-m18@80/2009/10.21.23.43 |
Última Atualização | 2009:11.25.12.45.21 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/mtc-m18@80/2009/10.21.23.43.51 |
Última Atualização dos Metadados | 2020:04.28.17.49.08 (UTC) administrator |
Número do Relatório | INPE-16609-RPQ/833 |
Chave de Citação | Júnior:2009:MéSoBa |
Título | Um método de solução baseado na metaheurística colônia de formigas e em uma técnica de mineração de dados para a resolução do problema do caixeiro viajante |
Ano | 2009 |
Data de Acesso | 17 maio 2024 |
Tipo | RPQ |
Número de Páginas | 43 |
Número de Arquivos | 1 |
Tamanho | 1178 KiB |
|
2. Contextualização | |
Autor | Júnior, Rodolfo Ranck |
Grupo | LAC-CTE-INPE-MCT-BR |
Afiliação | Instituto Nacional de Pesquisas Espaciais (INPE) |
Endereço de e-Mail do Autor | rodolforanck@gmail.com |
Endereço de e-Mail | capsecretaria@gmail.com |
Instituição | Instituto Nacional de Pesquisas Espaciais |
Cidade | São José dos Campos |
Histórico (UTC) | 2009-10-21 23:43:52 :: capsecretaria@gmail.com -> yolanda :: 2009-11-25 12:36:28 :: yolanda -> camila :: 2009-11-25 12:59:15 :: camila -> viveca@sid.inpe.br :: 2009-12-01 13:34:27 :: viveca@sid.inpe.br -> administrator :: 2010-01-12 19:22:16 :: administrator -> marciana :: 2010-01-12 20:16:33 :: marciana -> administrator :: 2020-04-28 17:49:08 :: administrator -> simone :: 2009 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Resumo | Neste trabalho, propõe-se resolver o problema do caixeiro viajante através de um método de solução baseado na metaheurística Colônia de Formigas e em uma técnica de Mineração de Dados. Formula-se essa metaheurística e um procedimento para buscar associações que caracterizem a qualidade das soluções geradas por essa metaheurística. Iterativamente, a informação obtida por este procedimento é passada para a metaheurística, que obtém novas soluções baseadas nessa análise. Testes computacionais apresentados mostram que o procedimento proposto pode acelerar a convergência para uma boa solução e/ou melhorar as soluções obtidas por uma metaheurística colônia de formigas. ABSTRACT: In this work, we propose to solve the Travelling Salesman Problem using a solution method based in the Ant Colony Metaheuristic and in a Data Mining technique. The metaheuristic is formulated and also a procedure to search associations that caracterize the quality of the solution generated by this metaheuristic. Step by step the information collected by this procedure is sent to the metaheuristic, that generate new solutions based on this analisys. The presented Computacional tests shows that the proposed procedure can accelerate the convergence to a good solution and/or better the solutions obtained by de ant colony metaheurist. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Um método de... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/8JMKD3MGP8W/369N6Q8 |
URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP8W/369N6Q8 |
Idioma | pt |
Arquivo Alvo | publicacao.pdf |
Grupo de Usuários | administrator capsecretaria@gmail.com camila viveca@sid.inpe.br marciana |
Visibilidade | shown |
Detentor da Cópia | SID/SCD |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Repositório Espelho | sid.inpe.br/mtc-m18@80/2008/03.17.15.17.24 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Lista de Itens Citando | sid.inpe.br/bibdigital/2013/09.22.23.14 1 |
Acervo Hospedeiro | sid.inpe.br/mtc-m18@80/2008/03.17.15.17 |
|
6. Notas | |
Campos Vazios | archivingpolicy archivist callnumber contenttype copyright creatorhistory date descriptionlevel dissemination doi edition format isbn issn keywords label lineage mark nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission recipient resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype session shorttitle sponsor subject tertiarymark tertiarytype translator url versiontype |
|
7. Controle da descrição | |
e-Mail (login) | simone |
atualizar | |
|